TITLE: 

TYPE: 
DESCRIPTION: 



CAPACITY: 



TIMING : 



EXAMPLE: 



UNIVERSITY OF ILLINOIS 
DIGITAL COMPUTER 

AUXILIARY LIBRARY ROUTINE 



M 51 - 297 



Drum Routine for Linear Programming by the Simplex 

Method -Modified for Variable Resource b. (SADOI or DOl) 

Complete Floating Point Program 

All directions are the same as for Williams Memory Routine 

M 30 - 296 except: 

The resource to be varied may be in any row and the parameter 

tape is prepared as follows: 

005+ 

OOF 00 JF 
OOF OOiF 
OOF OOtF 
OOF OOrF 
2^999N 

where 

j = number of activities (excluding slack vectors and 

i = number of restraints 
t = frequency of intermediate print-out 
r = designation of row for the resources to be varied 
(This is not necessarily the first row). 
Williams Memory Storage 2(j ■+ l) + ki < 667 
Drum Storage (j + l)(i + l) < 10,2^0 

The time required per iteration is comparable to that re- 
quired for the routine M 29 - 295, but there will be more 
iterations than if all the coefficients were constants. 
The problem mentioned in the Williams Memory Routine M 30 - 296 
would be put in with the same coefficient tape but the 
parameter tape would be: 



- 2 - 

005+ 

OOF 00 5F 
OOF 005F 
OOF 001F 
OOF 001F 

24999N 



( 5 structural tectors ) 
(5 "basis vectors) 
(print each iteration) 
(K is in first rott) 



The output will "be the same as that shown in the other 
write-up. 
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Ik 

15 
16 

17 
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20 
21 
22 

23 

2k 



26 



26 F 
kO F 
L5 1S3 
LO IF 
50 F 
32 15L 
kO 2F 
S5 F 
50 S3 
kO S3 
L5 IF 
kO 1S3 
LI 2F 
IA 125L 
k2 17L 
LO 126L 
36 29L 
7J F 
L4 S3 
kO S3 
LL S3 
36 27L 
50 S3 
7J 32L 
kO S3 
L5 ^3L 
L^ 1S3 
kO 1S3 
26 27L 
50 S3 
75 12 7L 
00 kF 
ko S3 
LI kjL 
IA 1S3 
kO IS 3 
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L5 S5 
56 68L 




28 


hk 42L 
52 25L 




29 


L5 2L 
56 IL 
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ih 128L 
22 IL 
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7L 4095F 
LL 4095F 
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00 1000 0000 0000 J 
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00 1000 0000 00 J 
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00 1000 0000 J 
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26 133L 
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L5 131L 
22 133L 
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26 10L 
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L5 F 
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LI IF 
26 63L 
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LO 4lL 
26 60L 
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k9 IF 






22 77L 
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L5 6L 
22 97L 
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26 138L 
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26 69L 
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26 76L 
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22 5L 
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50 42L 
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75 S5 
66 F 
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S5 51L 






22 18L 
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L5 IF 
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, 40 1S5 
r 26 29L 




69 


46 75L 
L5 1S5 




70 


52 71L 
41 S5 




71 


4l- 1S5 
LO 167L 
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34 72L 

L5 S5 
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10 6f 
50 IF 
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00 7F 

L4 1S5 
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50 F 
26 29L 
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40 S5 
L5 F 
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81 4f 
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56 80L 
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00 39F 
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81 4f 
40 2F 
LO 129L 
56 87L 
22 80L 
81 4F 
40 F 
81 4f 

50 F 

74 129L 
LI 2F 
L4 129L 
36 92L 

51 31L 
22 92L 
S5 F 
L4 4lL 
40 1S3 
26 19L 
LI F 
50 4F 
L5 2F 
10 20F 
42 94L 
47 94L 
26 29L 
L4 91L 
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LO T9L 




36 101L 
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L5 S3 


102 


kO F 
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92 708F 
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50 101L 
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l6 f 
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L4 1S3 
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10 39F 
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117 


32 118L 
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k6 6L 
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LO 4lL 
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00 38F 
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92 513F 
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00 24F 
26 101L 
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00 31L 




126 


00 172L 
00 42L 
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5S IF 
S5 F 
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L5 S3 
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36 146L 
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46 IF 
50 IF 
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75 33L 

00 18F 






l4l 


40 S3 
L5 130L 
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L4 43L 
40 IS 3 






143 


26 19L 
L5 157L 






144 


L4 132L 
40 157L 
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00 28F 
26 136L 
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10 20F 
42 IF 
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LI IF 
50 158L 






148 


. L4 157L 
40 157L 






149 
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46 157L 
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k2 155L 
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h-2 148L 
k2 149L 
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JO 166L 
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L5 157L 
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